% Source: http://informatics.mccme.ru/ problem 148, contest 000062

\begin{problem}{Разложение числа}
{prime.in}{prime.out}
{1 секунда}{256 мегабайт}{}

Напишите программу, которая по данному натуральному числу $n$
выводит все его простые натуральные делители с учетом кратности.

\InputFile

Программа получает на вход одно целое число $n$ ($1 \le n < 2^{31}$).

\OutputFile

Программа должна вывести все простые натуральные делители числа $n$ с учетом кратности в порядке неубывания.

\Examples

\begin{example}
\exmp{
6
}{
2 3
}%
\end{example}

\end{problem}
